CHARACTERIZING RIGID SIMPLICIAL ACTIONS ON TREES 



Gilbert Levitt 

Abstract. We extend Forester's rigidity theorem so as to give a complete charac- 
terization of rigid group actions on trees (an action is rigid if it is the only reduced 
action in its deformation space, in particular it is invariant under automorphisms 
preserving the set of elliptic subgroups). 



Let T be a simplicial tree with a cocompact action of a group G (i.e. the Bass- 
Serre tree associated to a decomposition of G as a finite graph of groups). A G-tree 
T' is a deformation of T if it may be obtained from T by a finite sequence of ex- 
pansions and coUapses (elementary moves coming from the canonical isomorphism 
A*bB ~ A). These moves do not change the set of elliptic subgroups (a subgroup 
is elliptic if it fixes a point in the tree). Conversely, Forester proved [3] that any 
cocompact G-tree T' with the same elliptic subgroups as T is a deformation of T. 

Since an expansion makes the tree more complicated, and a collapse makes it 
simpler, it is natural to restrict to reduced trees. A tree T is reduced if one cannot 
perform a collapse on T. Equivalently, T is reduced if, whenever an edge e has the 
same stabilizer as one of its endpoints, then both endpoints of e are in the same 
G-orbit (i.e. e projects onto a loop in the quotient graph). 

The tree T is rigid if it is reduced, and it is the only reduced tree in its defor- 
mation space (up to equivariant isomorphism). In other words, all deformations 
of T (trees with the same elliptic subgroups as T) may be reduced to T by col- 
lapse moves. Rigidity provides a canonical element T^ed in the deformation space; 
in particular, any automorphism of G that preserves the set of elliptic subgroups 
leaves Tred invariant (see [1, 4, 5, 7, 8, 9] for examples and applications to JSJ 
splittings and automorphisms). 

Forester proved that "strongly-slide-free" trees are rigid ([3], see also [6]). The 
purpose of this note is to extend Forester's theorem. Our extension is optimal: we 
obtain a complete characterization of rigid trees. 

Before stating our result, let us illustrate it on generalized Baumslag-Solitar 
groups [2, 9]. Note that these groups have been classified up to quasi-isometry 
[10]. The rigidity we are studying here is not quasi-isometric rigidity of groups, as 
the group is fixed once and for all. 

We consider a finite graph of groups with each vertex and edge group isomorphic 
to Z. It is pictured as a labelled graph, each label being the index of the edge 



1 



Typeset by AmS-T&- 



group in the vertex group (see figure 1). [One should aUow negative labels, but 
we will not bother here.] 




Figure 1. A graph of groups whose universal cover is a rigid tree 

The associated Bass-Serre tree T is reduced if and only if the label 1 appears 
only on loops (edges with both endpoints equal). It is strongly slide- free (in the 
sense of [3]) if and only if there is no divisibility relation: a divisibility relation is 
a relation p \ g, where p, q are labels at the same vertex. 

We will show that the tree associated to a labelled graph is rigid if and only if 
the graph is as on figure 1. Namely, a divisibility relation p \ q at a vertex x is 
allowed if p = q and p, q are carried by one loop. If x has valence 3, with a loop 
labelled (1,1) and a third label r, we allow the relations 1 | r. No other divisibility 
relation is allowed. 

There is one exception to the statement just given. The tree associated to 
the standard presentation of the solvable Baumslag-Solitar group BS{1, s) as an 
HNN-extension is rigid if and only if s = 1 or s is prime. 

We shall now give the general statement. Let T be a G-tree. If e is an oriented 
edge, e denotes e with the opposite orientation. We always assume that G acts 
without inversions. We denote by Gy (resp. Ge) the stabilizer of a vertex v (resp. 
an edge e). 

A G-tree T is (associated to) an ascending HNN-extension if the quotient graph 
of groups has one vertex and one edge, and furthermore at least one of the two 
monomorphisms from the edge group to the vertex group is onto. If T is reduced, 
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this is equivalent to the existence of a G-fixed end in T, and also to the length 
function being the absolute value of a homomorphism G ^ R. 

Theorem 1 (general case). Let T be a reduced cocompact G-tree which is not 
an ascending HNN- extension. It is rigid if and only if, given two oriented edges 
e, / with the same origin v such that Ge <Z Gf, one of the following holds: 

(1) e and f are in the same Gy orbit. 

(2) e and f are in the same G -orbit, and G^ = Gf. 

(3) there is an edge f with origin v, in the same G-orbit as f, such that 
Gf = Gf = Gy. Furthermore, there are only three Gy-orbits of edges with 
origin v (those of e, f, f). 

Strongly slide-free trees are those for which only (1) occurs. 

Theorem 2 (exceptional case). Let T be the Bass-Serre tree of an ascending 
HNN-extension G = {A, t \ tat~^ = (p{a)), with (p : A ^ A an injective homomor- 
phism. 

The tree T is rigid if and only if, for every subgroup H G A containing ip{A), 
there exist i^j > and ao, ai G A such that gq conjugates (fi^{A) to ip^{H), and 
(p{aQ^)ao(p'^~^^ (ai) centralizes (p'^~^^{A). 

If <f{A) is either A or a maximal proper subgroup of A, the tree is rigid. The 
converse holds when A is abelian. 

Theorem 1 is proved in the first two sections. Theorem 2 is proved in the third 
one. 

Rigidity 

We prove the "if" direction of Theorem 1. Let T' be reduced, with the same 
elliptic subgroups as T. We show T' = T. 

• First assume that case (3) in the statement of Theorem 1 does not occur. Our 
arguments generalize those of [6]. 

We define a map / : T — > T' in the following way. We choose a representative 
Vi for each orbit of vertices of T, and we let f{vi) be a vertex of T' fixed by Gy. 
We then extend / to a G-equivariant map sending vertex to vertex, and linear on 
edges. 

Since T is as in Theorem 1, and case (3) does not occur, no vertex stabilizer Gy 
of T can fix an edge. As in [6, p. 324], it follows that distinct vertices of T have 
distinct images in T'. Also note that the stabilizer of f{v) equals the stabilizer of 

V. 

The key point is to show that there is no folding, a fold being a pair of edges 
ei, 62 with origin v such that /(ci) fl /(e2) is a non-degenerate segment. 

Suppose there is a fold. Let w' be the vertex of T' adjacent to f{v) on /(ei) fl 
/(e2). The argument in the proof of Lemma 2.1 in [6] shows that the stabilizer 
Gyj' of w' cannot be contained in Gy. Since G^' is elliptic, it fixes a vertex w ^ v 
in T. Let e be the initial edge of vw. 
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Any element of Gy fixing w' also fixes e. In particular, Ge contains both Gei 
and Ge2- Since (1) or (2) holds for each of the pairs (ei,e) and (e2,e), we know 
that ei, 62, e are in the same orbit as non-oriented edges. In particular, /(ei) and 
/(e2) have the same length. 

Say that the fold between /(ei) and /(e2) is of type (1) if ei, 62 are in the same 
Gy-orhit. In this case Gei and properly contained in Ge, because elements 

of Gy taking ci to 62 belong to G^ (they fix w'). In particular, e is in the same 
G^; -orbit as ei and 62- 

If the fold is of type (2) (i.e. ei and 62 are in the same G-orbit), we claim 
that = Ggj- We may assume that ei and e are in the same G„-orbit. Since 
Ggj C Gg, we have Ge2 = Ge- But then Ge^ C Geg, and finally Gg^ = Gga- Also 
note that /(ci) and /(e2) are folded along strictly less than half their (common) 
length: otherwise, an element of G sending ei to 62 would fix a point in T' but 
not in T. 

We can now extend Lemma 2.2 of [6]: 

Lemma. J/ei, 62, 63 are t/iree consecutive (non- oriented) edges in T, then /(ei)n 
/(e2)n/(e3) = 0. 

Proof. Denote vi = ci (1 62 and V2 = 62 H 63. There is a problem only if there 
are folds both at vi and at V2. If both folds are of type (1), the argument of [6] 
applies. If both folds are of type (2), we simply use the fact that less than half is 
folded. We complete the proof by ruling out the possibility of mixed folds: type 

(1) at vi, type (2) at V2- 

Orient 61,62,63 so that 61 and 62 have origin Vi, and 63 has origin V2- They 
are in the same G-orbit as oriented edges. Let cq be the image of 62 by a group 
element taking 63 to ei. Its terminal endpoint is vi. Since the fold at V2 is of type 

(2) , we have Ggj = Geg, and therefore Geo — ^ei- 

Now consider an edge e (with origin vi) associated to the fold 61, 62 as above. 
It is in the Gi,^-orbit of 61 (but not of eo). Furthermore Ge properly contains Ge^, 
hence also Geg. This shows that eo,e do not satisfy any of conditions (1) or (2) of 
the theorem, a contradiction. □ 

Deducing T' = T from this lemma is as in [6, pp. 326-327]. 

• We now have to allow case (3) in the statement of Theorem 1 to occur. Let 
6, /, /', V be as in case (3). Since T is reduced, Ge is properly contained in Gy. It 
follows that the normalizer of Gy is a semi-direct product N{Gy) = Gy x (t). It 
acts on a line Ly (ZT (containing / and /'), with Gy acting as the identity and t 
as a unit translation (taking / to /'). Every point of Ly has stabilizer Gy. 

We claim that the translation axis L'^ of t in T' has similar properties. First, 
Gy is the identity on L'^ because Gy is elliptic in T' and t normalizes Gy. Since 
Gy is a maximal elliptic subgroup, points of L'^ have stabilizer equal to Gy. In 
particular, gL'^ fl = if (7 ^ N{Gy). Adjacent vertices on L'^ are in the same 
G-orbit because T' is reduced. They are in the same orbit under t because N{Gy) 
is generated by Gy and t, so t acts on as a unit translation. 
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For each vertex v as in case (3) of Theorem 1 (there may be several G-orbits of 
them), collapse Ly to a point. Similarly, collapse each L'^ (noting that collapsed 
lines are pairwise disjoint). We obtain reduced G-trees Tq, Tq with the same elliptic 
subgroups: those of T, and subgroups of an N{Gy). Furthermore, Tq satisfies the 
hypothesis of Theorem 1, with only cases (1) and (2) occuring. Thus Tq = Tq. 

To reconstruct T and T' from Tq and Tq, one has to blow up certain points 
into lines. Since these points project onto terminal vertices in the quotient graph 
Tq/G, there is only one way of blowing up. This shows T' — T. 

Deformations 

Given a G-tree T, a collapse move consists in choosing an edge e = vu such 
that V, u are in distinct orbits and Ge = Gy, and collapsing each edge in the orbit 
of e to a point. The stabilizer of v has not changed since Gy G„ = Gy. In 
the quotient graph of groups, one has collapsed an edge to a point. An expansion 
move is the opposite operation. 

Now we consider slide moves (see [3] or [4]). Suppose that T contains adjacent 
edges e, / with origin v such that Ge C Gf, and e, / are not in the same G-orbit 
as non-oriented edges. We can then slide e across /, so that it now starts at the 
terminal endpoint of /. Doing this G-equivariantly replaces T by another G-tree 
Ti. 

Lemma. Let T be reduced. If e, / are not as in case (3) of Theorem 1, then 
sliding e across f does change T (the new tree Ti is not equivariantly isomorphic 
to T). 

Proof. We may assume that Ti is reduced. We show that the translation length 
of some element of G changes. 

Let u (resp. w) be the terminal endpoint of e (resp. /). If there is gf G G 
sending v to u, the result is clear because the translation length of g goes from 1 
to 2. Suppose there is no such g. In particular, Ge ^ Gu since T is reduced. Fix 
gu £ Gu \ Ge- 

If G/ ^ Gy, choose h e Gy \ Gf. Note that h ^ Ge (because Ge C Gf). 
The translation length of gyh is twice the distance between the fixed point sets 
of gu and h, so passes from 2 to 4. The case Gf Gyj is similar, so we assume 

Gf = Gy = Gyj. 

If we are not in case (3) of Theorem 1, there is an edge cq = vvq not in the 
same G-orbit as e or / (as a non-oriented edge). If there exists go e Gy^ \ Geo, 
translation length of gogy goes from 4 to 6. If Ge,, = G„q, choose h with Hvq = v. 
The translation length of guh goes from to 3 to 5 (the translation length of /i is 1, 
and the distance from its axis to the fixed point set of gy goes from 1 to 2). □ 

We now prove the "only if" direction of Theorem 1, by deforming T into a 
reduced tree T' diff'erent from T. Consider adjacent edges e, /, with Gg C Gf, 
satisfying none of the three conditions of Theorem 1. There arc two cases. 

If e and / are not in the same orbit, we can change T within its deformation 
space by sliding e across /. The new tree is reduced, except if Ge = G/ = Gy, ^ 
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Gy, where w is the terminal endpoint of /. If this happens, we choose t G G taking 
w to V and we shde e across tf rather than across /. 

The second possibihty is that e and / are in the same orbit and Ge ^ Gf. We 
may assume Gf'^ Gy-. otherwise T is an ascending HNN-extension (if every edge 
with origin v is in the G^^-orbit of e or /), or there exist edges as in the previous 
case (if there is a third orbit). 




Figure 2. Expanding and shding in BS{2, 6) 

We first perform an expansion move at v, creating a new edge with origin v 
and stabihzer Gf. In the quotient graph of groups, we have created an edge and 
a terminal vertex, both with group Gf. We then slide e and / across the new 
edge (the case of BS{2, 6) is illustrated on figure 2). In the graph of groups, the 
terminal vertex now has valence 3, and exactly two of the three edge groups map 
onto Gf (the tree is not reduced). The last step is to slide the new edge across / 
(counterclockwise on figure 2). This yields a reduced tree because Ge ^ Gf ^ Gy. 

Ascending HNN-extensions 

We shall say that a G-tree Ti is a reduction of a G-tree T2 if it is reduced and 
may be obtained from T2 by performing collapse moves. We also say that the 
quotient graph of groups Ti/G is a reduction of T2/G. Every cocompact G-tree 
(resp. every finite graph of groups) has at least one reduction. 

Consider a graph of groups F of the following form. It is a subdivided circle, 
consisting of two vertices v, v' and two edges e, e', and both inclusions Ge > G„ 
and Ge' "-^ Gy' are onto. Such a graph of groups has two reductions, obtained by 
collapsing either edge. Both are ascending HNN-extensions, and we say that the 
associated Bass-Serre trees are related by an induction move (through F). 

Lemma. Let T be an ascending HNN-extension. If T' is a reduced tree in the 
deformation space of T , then T' is an ascending HNN-extension and it may be 
obtained from T by a finite number of induction moves. 

Proof. Join T' to T by a sequence S'„, with Sn+i obtained from 5"^ by an expansion 
or a collapse move. For each n, choose a reduction of Sn. Thus T„ and T„+i are 
two different reductions of the same tree {Sn or Sn+i). We complete the proof by 
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showing that two reductions of a tree S in the deformation space of T are related 
by an induction move (and are ascending HNN-extensions) . 

Since S may be obtained from T by expansions and coUapses, one can check 
that the graph of groups Ts associated to S has the foUowing form. It consists of 
a (subdivided) circle C, possibly with trees Ci attached to vertices Vi e C. The 
circle C may be oriented so that, if e = vw is an oriented edge of C, then Ge = Gy. 
Furthermore, the fundamental group of C (viewed as a subgraph of groups) equals 
G (i.e. the fundamental group of Ci equals Gi,J. 

It follows from this description that any reduction of S is an ascending HNN- 
extension, obtained by choosing an edge e C C and collapsing all other edges. Now 
consider two reductions of S. They are associated to edges e, e' C C, and they 
differ by an induction move (through the graph of groups T obtained by collapsing 
all edges of except e and e'). □ 

Corollary. T is rigid if and only if T' = T for every T' related to T by an 
induction move. □ 

Let T be associated to the ascending HNN-extension G = {A, t \ tat~^ = ^{a)), 
with if : A ^ A axi injective homomorphism. It contains an edge e = vtu, with 
Gy = A, Ge = Gw — '^{A), and w = tv. 

Let T' be related to T by an induction move through F. Let Tq be the Bass- 
Serre tree of F. In Tq, the segment between v and w consists of two edges vvq and 
vqw. The stabilizer of vqw is (p{A), and the stabilizer of vvq is a group H with 
<f>{A) G H G A. The tree T' (obtained from Tq by collapsing edges in the orbit of 
vqw) is the Bass-Serre tree Th associated to the presentation of G as the "induced" 
HNN-extension G ^ {H,t \ tht'^ = '^\H{h)). Conversely, if ^p{A) G H G A, the 
tree Th is related to T by an induction move. 

This shows that T' is related to T by an induction move if and only if T' is 
a Th, with ^{A) G H G A. Proving Theorem 2 now reduces to showing that 
Th = T if and only if there exist i, j, ao, ai as in the statement of the theorem. 

The tree Th is characterized (up to G-equivariant isomorphism) by the existence 
of an edge e' = v'w' with Gyi = H and Ge' = Gw' , and an element t' E G sending 
v' to w' such that t'ht'~^ = (p(h) for he H. 

If Th = T, view v'w' as an edge of T and fix (7 G G taking the "base edge" vw 
to v'w' . Recall that Gy = A and w = tv. The elements taking v' to w' are those 
of the form gtaig~^, with ai e A. Thus Th — T ii and only if there exist g & G 
and ai e A such that 



Any g e G may be written g = t ^aof^, with i,j>0 and ao G A. Since f^At * = 
<f''{A) and P Ht~^ = (p^{H), one has gAg~^ = H if and only if ao(p\A)aQ^ = 




for ae A. 
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The other equation then becomes 



aotHaiaa^^t~^t~'aQ^f = ip{t~^ aofat~'aQ^t^). 

We rewrite it as 

Since ao(fi^{a)aQ^ G (p^{A), the right-hand side equals (fi{ao(fi^{a)aQ^), and we 

ao^'+\a,)^'+\a)^'+\a^')a^' = ^iao)^'+\aMao)-K 

This expresses that (p{aQ^)ao(f'^~^^ (ai) centrahzes (p^'^^{A), and concludes the proof 
of Theorem 2. 
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